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o\ BACKGROUND PROCESSING AND SEARCHING FOR A 
I I COMMUNICATION CHANNEL 

i 

^/ FIELD OF THE INVENTION 



The present uivention relates to a receiver and a method of searching a commnnication 
channel, in general, and particularly to a receiver and a method of searching a cellular 
communication cliannel. 



In cellular commtmications systems, such as Code Division Mxxltiple Access (CDMA) 
celkdar communications systems, the base stations of the cells may use the same radio 
frequency for an up-linlt communication. Each base station broadcasts a pilot channel or 
signal, a synchronization channel, a paging channel and a traffic channel. The pilot signal 
may comprise a pseudorandom noise (PN) code signal. The pilot signal is conunonly received 
by all mobile stations within the cell range and is used by the mobile station for identifying 
the presence of a celkilar communication system, which may be a CDlvIA system. The pilot 
signal transmitted by each base station in the system u^es the same PN code but with a 
different phase offset. The base stations are identified by using a unique starting phase or 
starting time for the PN sequences. 

At the mobile station, the process of acquisition includes receiving RF signals, which 
includes receiving pilot, synchronization, paging, and traffic channels from all nearby base 
stations. The mobile station must identify all the pilot signals that are receivable and generally 
selects the base station with the strongest pilot channel. The online channel acquisition is a 
batiery-power consuming operation. Thus valuable savings in battery power may be realized 
if the power consumption may be reduced. 



BACKGROUND OF THE INVENTION 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be imderstood and appreciated more fully from the following 
detailed description taken in conjunction with the appended drawings in which: 

Fig. 1 is a pictorial illustration of a cellular communications system tliat employs a 
5 CDMA receive path of tiiie present invention; 

Fig. 2 is a schematic illustration of a CDMA receive path, with an indication of a point 
for recording a portion of a CDMA signal, according to an embodiment of the present 
inveniion; 

Fig. 3 is a schematic illustration of a CDMA receive path, with an indication of a point 
1 0 for recording a portion of the CDMA signal, according to another embodiment of the present 
invention; 

Fig. 4 is a graphical illustration of an example of reduction in power consumption in 
(l) slotted mode, in accordance with an embodiment of the present invention; and 
^\ Fig. 5 is a flow chart of reduction in power consumption in slotted mode, in accordance 

S with an embodiment of the present invention, 

CO 

m 

DETAILED DESCRIPTION OF THE PRESENT INVENTION 

In the following detailed description, numerous specific details are set forth in order to 
Li provide a tliorough understanding of the invention. However^ it will be imderstood by those 

S ■ i 

^|) slcilled in the art that the present invention may be practiced without these specific details. In 
Other instances, well-known methods, procedures, components and circuits have not been 
described in detail so as not to obscure the present invention. 

Some portions of the detailed description that follows are presented in teims of 
algorithms and symbolic representations of operations on data bits or binary digital signals 
25 within a computer memory. These algorithmic descriptions and representations may be the 
techniques used by those skilled in the data processing arts to convey the substance of their 
woric to otliers skilled in the art. 

An algorithm is here, and generally, considered to be a self-consistent sequence of acts 
or operations leading to a desired result. These include physical manipulations of physical 
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quantities. Usually, though not necessarily, these quantities take the form of electrical or 
magnetic signals capable of being stored, traixsferred, combined, compared, and otherwise 
manipulaied. It has proven convenient at times, principally for reasons of common usage, to 
refer to these signals as bits, values, elements, symbols, characters, terms, numbers or the hke. It 
should be understood, however, that all of these and similar terms are to be associated with tlie 
appropriate physical qxiantities and are merely convenient labels applied to these quantities. 

Unless specifically stated otherwise, as apparent from the following discussions, it is 
appreciated that throughout the specification discussions utilizing terms such as "processing,"' 
"computing," "calculating," "determining," or the like, refer to the action and/or processes of a 
computer or computing system, or similar electronic computing device* that manipulate and/or 
transform data represented as physical, such as electronic, quantities within the computing 
system's registers and/or memories into other data similarly represented as physical quantities 
within tlae computing system's memories, registers or other such information storage, 
transmission or display devices. 

Embodiments of the present invention may include apparatus for performing the 
operations herein. This apparatus may be specially constructed for the desired purposes, or it 
may comprise a general purpose computer selectively activated or reconfigured by a computer 
program stored in the computer. Such a computer program may be stored in a computer 
readable storage medium, such as, but is not limited to, any type of disk including floppy 
disks, optical disks, magnetic-optical disks, read-only memories (ROMs), compact disc 
read-only memories (CD-ROMs), random access memories (RAMs)^ electrically 
programmable read-only memories (EPROMs), electrically erasable and programmable read 
only memories (EEPROMs);, magnetic or optical cards, or any other type of media suitable 
for storing electronic instructions, and capable of being coupled to a computer system bus. 

The present invention is described with particular reference to one of the 
coimnunications systems being CDMA. However, it is appreciated that the invention is not 
limited to CDMA, and encompasses any kind of spread spectrum commimication, as well as 
other kinds of wireless communications, such as wide-band CDMA or Global Mobile 
Systems (GSM), suitable for the offline technique described herein. 
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Reference is now made to Fig. 1, which illustrates a cellxilar communications system 
100 that employs down-link and up-link communication channels in accordance with the 
present invention. 

Cellular communications system 100 includes a plurality of base stations, such as base 
5 stations 102, 103 and 104, which are cells in the communications system. The base stations 
may conuxiunicate with any one of mobile stations, such as mobile station 106 in a moving 
vehicle 108. Each base station may broadcast a pilot signal, a synchronization channel, a 
paging channel and a traffic channel. The pilot signal may comprise a pseudorandom noise 
(PN) code signal. Hie pilot signal may be commonly received by all mobile stations within 
10 range and may be used by the mobile station for identifying the presence of cellular 
commuxiication system 100. The pilot signal transmitted by each base station in the system 
may use the same PN code but with a different phase offset. The base stations may be 
identified by using a unique starting phase or starting time for the PN sequences. 

Mobile station 106 may initially acquire the signals from the base stations in the 
J'ljs receiving range of mobile station 106, which may be base stations 102 and 103, for example. 
Co Acquisition may comprise receiving pilot, synchjonizationj paging, and traffic channels &om 
11'^ the nearby base stations 102 and 103. Communication from mobile station 106 to any of the 
It} base stations may be performed by up-link communication channels. Conversely, 
p communication from any of the base stations to mobile station 106 may be performed by 
C8o down-link communication channels. 

After initial system acquisition, mobile station 106 may wait for further pages from the 
Q base stations 102, 103 and 104 and may be in standby mode. When vehicle lOS is closest to 
base station 102, base station 102 may be considered tlie current cell, and base stations 103 and 
104 may be considered neighboring cells. Base station 103 may also be considered a possible 
25 candidate cell for communication with mobile station 106, that is, it may have a good 
probability of becoming the current cell. This is because as vehicle 108 travels further away 
from base station 102 towards base station 103, the receiving range of mobile station 106 may 
be better suited for receiving from base station 103 than from base station 102. Accordingly, the 
sTams of the cells as regards communication wdtli mobile station 106 must be updated constantly 
30 to ensiue that mobile station 106 always communicates with the cell in the best receiving range. 
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Updating the status of title cells may be performed diJiiug standby mode, wherein mobile 
station 106 waits for fbrther pages from the base stations 102, 103 and 104. This may be 
accomplished by slotted mode, described hereinbelow with reference to Figs. 4 and 5. 

Standard CDMA receiver systems, such as used by mobile station 106, may comprise 
receivers that receive radio frequency (RF) and CDMA signals, as well as analog and digital 
circuitry used to process the signals. In one embodiment of the invention, the CDMA signal is 
recorded. For this embodiment, only those portions of the analog and digital circuitry necessary 
for recording the CDMA signal are energized. During the processing of the recorded data, the 
RF and analog path (analog-to-digital converters and filters, for example), and any portion of the 
receiver system not utilized for processing the recorded data may be either tumed off or 
svyitched to any other mode (for example, analog), hence reducing power consumption. 

Reference is now made to Fig. 2, which illustrates a CDMA receive patli, in accordance 
with an embodiment of the invention , The CDMA receive path may include a down converter 
10, also called a baseband module, that may receive RF from an KF antenna 5. Down converter 
10 may output an intermediate frequency (IF) signal to a saw filter 20, which may be connected 
to an in-phase/quadrature (I/Q) down converter 30, The output of I/Q down converter 30 may be 
sent to an analog processing unit 40, which in turn may output to a digital processing unit 60 via 
an analog-to-digital converter (ADC) 50. Digital processing unit 60 may output in-phase (1) 
signals and quadi*ature (Q) signals to a rake receiver and search engine 70. In one embodiment 
of the invention, analog processing unit 40 may comprise, without limitation, analog filtering, a 
DC remover, and automatic gain control (AGC) or any other suitable analog processing 
circuitry (not shown). Digital processing unit 60 may comprise, without limitation, digital 
filtering, interpolating, or any other suitable digital processing circuitry (not shown), and may be 
a digital signal processor. Tlie elements of the CDMA receive path, excluding down converter 
10, are also referred to collectively or singly as radio frequency (RF) modules. The analog 
processing unit 40, digital processing unit 60 and rake receiver and search engiae 70 are also 
referred to collectively or singly as a processor. The processor xises processing techniques well 
known in the art to identify tlie pilot signals that are receivable including the pilot signal fiom 
the base station witli the strongest pilot channel. 

In the illustrated embodiment, the portion of the signal may be recorded between the 
output of ADC 50 and the input to digital processing unit 60. The portion of the recorded signal 
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may be stored in a memory device, called memory 55, such as, but not limited to, a read-access 
memory (RAM) or flash memory. In this embodiment of the invention, the power consumption 
may be reduced by turning off both digital processing unit 60 and rake receiver and search 
engine 70 while recording the portion of the CDMA signal. 

The sampling rate used for the searching may be variable. If searching is accomplished 
with a lower sampling rate than the sampling rate provided by ADC 50, then the ADC clock 
frequency (also called clock rate) may be reduced, tlius reducing power consumption. 
Alternatively, a sampling imit 57 may be implemented between ADC 50 and memory 55, 
adapted to truncate the data rate to the required rate. Using at least one of the alternatives (clock 
frequency reduction or sampling unit 57) may enable a reduction in the size of memory 55. 

Reference is now made to Fig. 3, which illustrates another embodiment of tlie present 
invention, wherein the portion of the signal may be recorded between the output of digital 
processing unit 60 and the input to rake receiver and search engine 70. The portion of the signal 
may be recorded in a memory device, called memory 65, such as, but not limited to, a 
read-access memory (RAM) or flash memory. In this embodiment, the power consumption may 
be improved by turning off ralce receiver and search engine 70 while recording the portion of tlie 
signal. If searching is accomplished with a lower sampling rate than the sampling rate provided 
by digital processing unit 60, then the ADC clock frequency may be reduced, thus reducing 
power consiimption. Alternatively, a sampling unit 67 may be implemented between digital 
processing unit 60 and memory 65, adapted to truncate the sampling rate to the required rate. 
Using at least one of the alternatives (clock frequency reduction or sampling unit 57) may 
enable a reduction in the size of memory 55. 

The invention enables processing a recorded portion of the CDMA signal as opposed to 
processing a real-time signal, advantages of which are explained hereinbelow. For example, in 
the embodiment illxistrated in Fig. 2, the recording point is between the ADC 50 output and the 
digital processing 60 input. The input to digital processing unit 60 for processing is from 
memory 55, Ln which the portion of the signal has been stored. In order to save on power 
consumption, ADC 50 may be disconnected from digital processing unit 60 when processing 
the recorded portion of the signal, as shown in dashed lines in Fig, 2. 

Alternatively, in the embodiment illustrated in Fig, 3, the recording point is between tlie 
digital processing 60 output and tlie ralce receiver 70 input. The input to rake receiver and search 
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engine 70 for processing is from memory 65, in which the portion of the signal has been stored. 
In order to save on power consumption, the rake receiver and search engine 70 may be 
de-activated and disconnected from digital processing unit 60 when processing the recorded 
portion of the signal, as shown in dashed lines in Fig, 3. 
5 There are a number of advantages to processing a recorded portion of the CDMA 

signal as opposed to processing a real-time signal. First, there is power saving since some of 
the RF components may be turned off while the processor is working. Second, offline 
processing (also called background processing) of a recorded portion of the signal nxay be 
faster than processing a real-time signal. Offline processing may be accomplished at a 
10 processing rate of 100 MHz, for example. Since the source of the rake receiver and search 
engine 70 is not real-time data, a faster clock rate may be used to drive the rake receiver and 
search engine 70 and the same processing may be accomplished in a shorter period of time., 
Third, searching may be done rapidly in the backgroimd while continuing to receive the 
'^"^ currently received communications carrier. 

%p Reference is now made to Figs. 4 and 5, which illustrate in graphical and flow chart 

form, respectively, an example of reduction in power consumption in slotted mode, in 

ii} 

IQ accordance with an embodiment of the present invention. In slotted mode, there is a relatively 
short period of reception, called the wake period (step 120 in Fig. 5). During the wake period, 

a tliree processes are generally performed: 1) synchronization of the down-link channel with that 
of the c\uTent cell, 2) search for neighboring cells, and 3) search for candidate cells, that is, cells 
tliat have a good probability of soon becoming the current cell. "Synchronization" means that if 

h| 

the mobile station has been shifted from the currently detected PN offset (step 122 in Fig. 5), 
then the mobile station is "synchronized" or shifted to the correct PN offset (step 124 in Fig. 5). 
Depending upon the communications system, other processes may be performed during tlie 

25 wake period as well. 

The total duration of time needed to perform the processes of reception (namely in the 
above example, synclironization and searches for neighboring and candidate cells), is designated 
by reference numeral 12 in Fig. 4. The duration of time 12 may be considered as the walce up 
period in the prior art. Each wake-up period is followed by a sleep period, designated by 

30 reference numeral 14 in Fig. 4 (step 126 in Fig. 5). 
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In one enxbodimexit of the present invention, a portion 75 of the signal is recorded 
during a first time period (step 128 in Fig. 5). The duration of tlie first time period for 
recording the portion 75 is significantly less than the duration of time 12 needed to perform 
tlie three processes of reception. The duration of recording the portion 75 may be generally 
about the time needed to perform synchronization. After recording the portion 75, the RF is 
turned off, as indicated at reference numeral 76 in Fig. 4 (step 130 in Fig. 5). While recording 
the portion 75, the rake receiver and search engine 70 (Figs. 1 and 2) along with the RF and 
analog receiver may be turned on. During the period in which the searching process looks for 
neighboring stations, the rake receiver and search engine 70 may be tiuned off, since there is 
no data to receive and process (step 132inFig. 5). 

The portion 75 of the CDMA signal is then processed offline during a second time 
period (step 134 in Fig. 5). It is noted that the second time period may be separate from or at 
least partially overlap the first time period. The procedure continues with checking if the mobile 
station is in step with the currently detected PN offset (step 122 hereinabove). Power remains on 
for analog and digital processing, but since the processing is done at a fast rate, even that power 
is lowered to the sleep level before the total time normally needed to perform the three 
processes of reception (step 136 in Fig. 5). The shortened wake period is shown in the shaded 
areas of Fig. 4. Thus the present invention reduces power consumption, reduces the wake period 
and increases the sleep period 14 in slotted mode. 

It will be appreciated by persons skilled in the art that the present invention is not limited 
by what has been particularly shown and described herein above. Rather the scope of the 
invention is defined by tlie claims that follow: 



